import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-07-30
 * Time: 0:22
 */
public class Test {
    public static void main(String[] args) {
        int[] arr={1,9,3,10,15,8,31,5,55,20};
        MySort.mergeSort(arr);
        System.out.println("归并排序 "+Arrays.toString(arr));
        int[] brr={1,9,3,10,15,8,31,5,55,20,11};
        MySort.mergeSortNor(brr);
        System.out.println("(非递归)归并"+Arrays.toString(brr));
        int[] crr={45,55,47,49,53,51,53,49,47,48,52,51};
        MySort.countSort(crr);
        System.out.println("计数排序 "+Arrays.toString(crr));
    }
}
